package secondStage.part3.数据结构;

/**
 * @ClassName: [数据结构]
 * @Description:
 * @Author: [黄劲松]
 * @CreateDate: [2021-04-02]
 * @Version: [v1.0]
 */
/*
数据结构：栈
数据进入栈模型的过程称为:压/进栈
数据离开栈模型的过程称为:弹/出栈
栈是一种数据先进后出的模型
数据结构：队列
数据从后端进入队列模型的过程称为:入队列
数据从前端进入队列模型的过程称为:出队列
队列是一种数据先进先出的模型

数据结构：数组
查询数据通过索引定位，查询任意数据耗时相同，查询效率高
删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低
添加数据时，添加位置后的每个数据后移，再添加元素，添加效率极低
数组是一种查询快，增删慢的模型
数据结构：链表
链表是一种增删快的模型(对比数组)
链表是一种查询慢的模型(对比数组)

数据结构：哈希表
JDK8之前。底层采用数组+链表实现，可以说是一个元素为链表的数组
JDK8以后，在长度比段长的时候，底层实现了优化
 */
public class 数据结构 {
}
